72 research outputs found
Minimal paths in the commuting graphs of semigroups
Let be a finite non-commutative semigroup. The commuting graph of ,
denoted \cg(S), is the graph whose vertices are the non-central elements of
and whose edges are the sets of vertices such that and
. Denote by the semigroup of full transformations on a finite set
. Let be any ideal of such that is different from the ideal
of constant transformations on . We prove that if , then, with a
few exceptions, the diameter of \cg(J) is 5. On the other hand, we prove that
for every positive integer , there exists a semigroup such that the
diameter of \cg(S) is . We also study the left paths in \cg(S), that is,
paths such that and for all
i\in \{1,\ldot, m\}. We prove that for every positive integer ,
except , there exists a semigroup whose shortest left path has length .
As a corollary, we use the previous results to solve a purely algebraic old
problem posed by B.M. Schein.Comment: 23 pages; v.2: Lemma 2.1 corrected; v.3: final version to appear in
European J. of Combinatoric
The Largest Subsemilattices of the Endomorphism Monoid of an Independence Algebra
An algebra \A is said to be an independence algebra if it is a matroid
algebra and every map \al:X\to A, defined on a basis of \A, can be
extended to an endomorphism of \A. These algebras are particularly well
behaved generalizations of vector spaces, and hence they naturally appear in
several branches of mathematics such as model theory, group theory, and
semigroup theory.
It is well known that matroid algebras have a well defined notion of
dimension. Let \A be any independence algebra of finite dimension , with
at least two elements. Denote by \End(\A) the monoid of endomorphisms of
\A. We prove that a largest subsemilattice of \End(\A) has either
elements (if the clone of \A does not contain any constant operations) or
elements (if the clone of \A contains constant operations). As
corollaries, we obtain formulas for the size of the largest subsemilattices of:
some variants of the monoid of linear operators of a finite-dimensional vector
space, the monoid of full transformations on a finite set , the monoid of
partial transformations on , the monoid of endomorphisms of a free -set
with a finite set of free generators, among others.
The paper ends with a relatively large number of problems that might attract
attention of experts in linear algebra, ring theory, extremal combinatorics,
group theory, semigroup theory, universal algebraic geometry, and universal
algebra.Comment: To appear in Linear Algebra and its Application
Decidability and Independence of Conjugacy Problems in Finitely Presented Monoids
There have been several attempts to extend the notion of conjugacy from
groups to monoids. The aim of this paper is study the decidability and
independence of conjugacy problems for three of these notions (which we will
denote by , , and ) in certain classes of finitely
presented monoids. We will show that in the class of polycyclic monoids,
-conjugacy is "almost" transitive, is strictly included in
, and the - and -conjugacy problems are decidable with linear
compexity. For other classes of monoids, the situation is more complicated. We
show that there exists a monoid defined by a finite complete presentation
such that the -conjugacy problem for is undecidable, and that for
finitely presented monoids, the -conjugacy problem and the word problem are
independent, as are the -conjugacy and -conjugacy problems.Comment: 12 pages. arXiv admin note: text overlap with arXiv:1503.0091
Centralizers in the full transformation semigroup
For an arbitrary set X (finite or infinite), denote by T (X) the semigroup of full transformations on X. For Ī± ā T (X), let C(Ī±) = {Ī² ā T (X) : Ī±Ī² = Ī²Ī±} be the centralizer of Ī± in T (X). The aim of this paper is to characterize the elements of
C(Ī±). The characterization is obtained by decomposing Ī± as a join of connected partial
transformations on X and analyzing the homomorphisms of the directed graphs
representing the connected transformations. The paper closes with a number of open
problems and suggestions of future investigations
Automorphisms of endomorphism monoids of relatively free bands
For a set X and a variety V of bands, let BV(X) be the relatively free band in V on X. For an arbitrary band variety V and an arbitrary set X, we determine the group of automorphisms of End(BV(X)), the monoid of endomorphisms of BV(X)
Molaieās generalized groups are completely simple semigroups
In [2] Molaei introduces generalized groups, a class of algebras of interest to physics, and proves some results about them. The aim of this note is to prove that Generalized Groups are the Completely
Simple Semigroups. Mathematics subject classification: 20M2
Dense relations are determined by their endomorphism monoids
We introduce the class of dense relations on a set X and prove that for any finitary or infinitary dense relation Ļ on X , the relational system (X, Ļ) is determined
up to semi-isomorphism by the monoid End (X, Ļ) of endomorphisms of (X, Ļ). In the case of binary relations, a semi-isomorphism is an isomorphism or an anti-isomorphism
Automorphism groups of centralizers of idempotents
For a set X, an equivalence relation Ī© on X, and a cross-section R of the partition
X/Ī©, consider the following subsemigroup of the semigroup T(X) of full transformations
on X:T(X, Ī©,R) = {a 2 T(X) : Ra Ī¼ R and (x, y) 2 Ī© ) (xa, ya) 2 Ī©}. The semigroup T(X, Ī©,R) is the centralizer of the idempotent transformation with kernel Ī© and image R. We prove that the automorphisms of T(X, Ī©,R) are the inner automorphisms induced by the units of T(X, Ī©,R) and that the automorphism group of T(X, Ī©,R) is isomorphic to the group of units of T(X, Ī©,R)
Semigroups of transformations preserving an equivalence relation and a cross-section
For a set X, an equivalence relation Ļ on X, and a cross-section R of the partition
X/Ļ induced by Ļ, consider the semigroup T (X, Ļ,R) consisting of all mappings a
from X to X such that a preserves both Ļ (if (x, y) ā Ļ then (xa, ya) ā Ļ) and R (if r ā R then ra ā R). The semigroup T (X, Ļ,R) is the centralizer of the idempotent transformation with kernel Ļ and image R. We determine the structure of T (X, Ļ,R) in terms of Greenās relations, describe the regular elements of T (X, Ļ,R), and determine the following classes of the semigroups T (X, Ļ,R): regular, abundant, inverse, and completely regular
Semigroups of partial transformations with kernel and image restricted by an equivalence
For an arbitrary set X and an equivalence relation Ī¼ on X, denote by PĪ¼(X) the semigroup of partial transformations Ī± on X such that xĪ¼āx(ker(Ī±)) for every xādom(Ī±), and the image of Ī± is a partial transversal of Ī¼. Every transversal K of Ī¼ defines a subgroup G=GK of PĪ¼(X). We study subsemigroups āØG,Uā© of PĪ¼(X) generated by GāŖU, where U is any set of elements of PĪ¼(X) of rank less than |X/Ī¼|. We show that each āØG,Uā© is a regular semigroup, describe Greenās relations and ideals in āØG,Uā©, and determine when āØG,Uā© is an inverse semigroup and when it is a completely regular semigroup. For a finite set X, the top J-class J of PĪ¼(X) is a right group. We find formulas for the ranks of the semigroups J, GāŖI, JāŖI, and I, where I is any proper ideal of PĪ¼(X).authorsversionpublishe
- ā¦